A Curious Family of Binomial Determinants That Count Rhombus Tilings of a Holey Hexagon

نویسندگان

  • Christoph Koutschan
  • Thotsaporn Thanatipanonda
چکیده

We evaluate a curious determinant, first mentioned by George Andrews in 1980 in the context of descending plane partitions. Our strategy is to combine the famous Desnanot-Jacobi-Carroll identity with automated proof techniques. More precisely, we follow the holonomic ansatz that was proposed by Doron Zeilberger in 2007. We derive a compact and nice formula for Andrews’s determinant, and use it to solve a challenge problem that we posed in a previous paper. By noting that Andrew’s determinant is a special case of a two-parameter family of determinants, we find closed forms for several one-parameter subfamilies. The interest in these determinants arises because they count cyclically symmetric rhombus tilings of a hexagon with several triangular holes inside.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration of Rhombus Tilings of a Hexagon which Contain a Fixed Rhombus in the Centre

Let a, b and c be positive integers and consider a hexagon with side lengths a,b,c,a,b,c whose angles are 120◦ (see Figure 1). The subject of our interest is rhombus tilings of such a hexagon using rhombi with all sides of length 1 and angles 60◦ and 120◦. Figure 2 shows an example of a rhombus tiling of a hexagon with a = 3, b = 5 and c = 4. A first natural question to be asked is how many rho...

متن کامل

The Number of Rhombus Tilings of a Symmetric Hexagon Which Contain a Fixed Rhombus on the Symmetry Axis, I

We compute the number of rhombus tilings of a hexagon with sides N, M, N, N, M, N , which contain a fixed rhombus on the symmetry axis that cuts through the sides of length M .

متن کامل

Rhombus Tilings of a Hexagon with Two Triangles Missing on the Symmetry Axis

We compute the number of rhombus tilings of a hexagon with sides n, n, N , n, n, N , where two triangles on the symmetry axis touching in one vertex are removed. The case of the common vertex being the center of the hexagon solves a problem posed by Propp.

متن کامل

The Number of Centered Lozenge Tilings of a Symmetric Hexagon

Abstract. Propp conjectured [15] that the number of lozenge tilings of a semiregular hexagon of sides 2n − 1, 2n − 1 and 2n which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we consider the more general situation of a semiregular hexagon of sides a, a and b. We prove explicit formulas for the number of lozenge tilings of the...

متن کامل

The Number of Rhombus Tilings of a Symmetric Hexagon which Contain a Fixed Rhombus on the Symmetry Axis, II

Let a, b and c be positive integers, and consider a hexagon with side lengths a, b, c, a, b, c whose angles are 120◦ (see Figure 1.a). The subject of enumerating rhombus tilings of this hexagon (cf. Figure 1.b; here, and in the sequel, by a rhombus we always mean a rhombus with side lengths 1 and angles of 60◦ and 120◦) gained a lot of interest recently. This interest comes from two facts. Firs...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1709.02616  شماره 

صفحات  -

تاریخ انتشار 2017